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COMBINATORIAL RESTRICTIONS ON THE TREE 
CLASS OF THE AUSLANDER-REITEN QUIVER OF A 
TRIANGULATED CATEGORY 
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Abstract. We show that if a connected, Hom-finite, Krull-Schmidt 
triangulated category has an Auslander-Reiten quiver component 
with Dynkin tree class then the category has Auslander-Reiten 
triangles and that component is the entire quiver. This is an ana¬ 
logue for triangulated categories of a theorem of Auslander, and 
extends a previous result of Scherotzke. We also show that if there 
is a quiver component with extended Dynkin tree class, then other 
components must also have extended Dynkin class or one of a small 
set of infinite trees, provided there is a non-zero homomorphism 
between the components. The proofs use the theory of additive 
functions. 


1. Main results 

Let k be a field and let C be a /c-linear triangulated category which 
is Horn-finite, Krull-Schmidt and connected. The Auslander-Reiten 
quiver of C is the graph whose vertices are the indecomposable ob¬ 
jects of C (up to isomorphism) and where we draw an arrow from X 
to Y, labelled with certain multiplicity information, if there is an ir¬ 
reducible morphism from X to Y. We will be concerned with parts 
of the Auslander-Reiten quiver where Auslander-Reiten triangles ex¬ 
ist. If U —> V —> W —> U[l] is an Auslander-Reiten triangle we write 
U = tW and W = r~ l U to define the Auslander-Reiten translate r. 

By a stable component T of the Auslander-Reiten quiver we mean a 
subgraph with the properties: 

(1) for every indecomposable object M e T, for every n e Z, r n M 
also lies in T and, 

(2) every irreducible morphism beginning or ending at M lies in T. 
A stable component T has the form Z T/G where T is a labelled tree 
(the tree class of T) and G is a group, by [5] and m- Note that we do 
not suppose that T is closed under the shift operation of C, and also that 
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a stable component is actually a component of the Auslander-Reiten 
quiver, not a subset of a component with some objects removed. 

We say that C is locally finite if it is Horn-finite and for each indecom¬ 
posable object X there are only finitely many isomorphism classes of 
indecomposable objects Y for which Honic(X, Y) 0 or Honie(Y, X ) 7 ^ 
0. This is a strong condition which implies that Auslander-Reiten tri¬ 
angles do always exist, there is a single Auslander-Reiten quiver com¬ 
ponent, and it has Dynkin tree class. This was proved by Xiao and 
Zhu m HU- Under the hypothesis of local finiteness, such categories 
were (partially) classified by Amiot PQ. 

In our first main result it is not a hypothesis that all Auslander- 
Reiten triangles exist throughout the entire category C. 

Theorem 1.1. Let C be a Horn-finite, Krull-Schmidt, connected trian¬ 
gulated category, let T be a stable component of the Auslander-Reiten 
quiver of C mid suppose that T has Dynkin tree class. Then T con¬ 
tains every indecomposable object ofC. Furthermore C is locally finite. 
It follows that C has Auslander-Reiten triangles and has only finitely 
many shift-classes of indecomposable objects. 

In the particular case of bounded derived categories of algebras our 
result was proved already by Scherotzke [ 6 ] using quite different meth¬ 
ods: she related irreducible morphisms in the derived category to irre¬ 
ducible morphisms in the category of complexes and chain maps. Our 
own approach uses only the theory of additive functions. It applies 
more generally and has the merit of being brief. 

The theorem is a version for triangulated categories of the theorem 
of Auslander for modules over an indecomposable finite dimensional 
algebra, which states that if the Auslander-Reiten quiver of the mod¬ 
ule category has a finite component then it is the entire quiver. For a 
triangulated category the condition that there is a finite stable compo¬ 
nent T is strong and does imply that the component must have Dynkin 
tree class. We state this and give the short proof. 

Corollary 1.2. Let C be a Horn-finite, Krull-Schmidt, connected tri¬ 
angulated category with a finite stable component T of its Auslander- 
Reiten quiver. Then the tree class of T is a Dynkin diagram and T 
contains every indecomposable object of C. 

Proof. We may use the argument of m Theorem 2.3.5]: the function 

f(X) := dim Horn C (M,X) 

mg r 

is subadditive and periodic on T, and this forces T to have Dynkin tree 
class by [4]. The result now follows by Theorem 11.11 □ 
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We also have a theorem about Auslander-Reiten quiver components 
which have extended Dynkin tree class. 

Theorem 1.3. Let C be a Hom-finite, Krull-Schmidt, connected tri¬ 
angulated category with stable Auslander-Reiten quiver components Y i 
and r 2 . Suppose there are objects X G Ti and Y e T 2 so that either 
Hom(A, Y) d 0 or Hom(Y, X) d 0. If Fi has an extended Dynkin 
diagram as its tree class then the tree class ofV 2 is either an extended 
Dynkin diagram or one of the trees A^, B^, C^, D^ or 

The above trees are displayed in [21IU ; 8 ], for instance. Although it 
is remarkable that the shape of one quiver component influences the 
shape of other components in this way, the theorem still allows for 
many possibilities and we wonder if they can all occur in triangulated 
categories. We ask the following: 

Question 1.4. With the hypotheses and notation of Theorem 11.31 is it 
possible to have stable Auslander-Reiten quiver components Y \ and Y 2 
with Hom(A", Y) 7 ^ 0 for some A" 6 IR and Y G T 2 , so that Y\ and T 2 
have different (finite) extended Dynkin diagrams as their tree classes? 
Is it even the case that T 2 must either have the same tree class as Id 
or else have tree class A^l 

We mention the definitions of some of the standard terms we have 
been using. We say that C is Hom-finite if for every pair of indecom¬ 
posable objects X and Y in C, dim*. Homc(A, Y) is finite; we say that 
C is Krull-Schmidt if every object in C is a finite direct sum of in¬ 
decomposable objects each of which has a local endomorphism ring; 
and we say that C is connected if it is not possible to partition the 
indecomposable objects of C into two classes without non-zero homo- 
morphisms between objects in the different classes. For an introduction 
to Auslander-Reiten theory in the setting of triangulated categories see 
[3j. Note that, according to [7], the existence of Auslander-Reiten tri¬ 
angles in C is equivalent to the existence of a Serre functor on C. 

2. Additive functions 

Let T be a stable component of the Auslander-Reiten quiver of C. 
We will say that a function 0 : T 0 —» Z is additive if on each Auslander- 
Reiten triangle U —> (Vj © ■ • • © V r ) —* W -A U[l\ whose first three 
terms lie in r 0 we have 0(D) + 4>{W) = 0(Vj) + • • • + 4>(V r ). We 
will refer to these first three terms as a mesh of the quiver. We say 
that 0 is positive if it takes non-negative values, and somewhere is 
positive. We say that 0 is defective on this mesh of defect d > 0 if 
0(D) + <f>(W) = 0(W) + • • • + 0(W) + d. Because Y = ZT/G is a 
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quotient of ZT, 0 lifts to a function on the vertices of ZT, which is 
additive or defective according as 0 is on T. 

When T is a finite tree it defines a Coxeter group which acts on a 
vector space Q T ° with basis indexed by the vertices of T. A slice of 
ZT is a connected subgraph whose vertices are a set of representatives 
for the r-orbits in T. Such an S has the same underlying graph as T. 
When S' is a slice of ZT and / : (ZT) 0 —> Z is a function, the values 
{ f(x ) | x G So} may be regarded as the coordinates of a vector in Q T °, 
which we denote /(S'). 

The next result is completely standard. Part (3) is a strengthening 
of a result which appears as [8J Cor. 2.4], 

Lemma 2.1. Let T be a finite tree. 

(1) If S is a slice of JIT and f is an additive function then f(rS) = 
cf(S), where c is a Coxeter transformation. 

(2) If T is a Dynkin tree there is no positive additive function on 
ZT. 

(3) If T is an extended Dynkin diagram then positive additive func¬ 
tions on JIT are periodic, of bounded period (depending on the 
diagram). 

Proof. (1) This is well-known; a possible reference is [HI Lemma 2.3]. 

(2) This is immediate from [2} Lemma 1.7]. 

(3) We deduce this result also from [21 Lemma 1.7]. Since T is 

an extended Dynkin diagram with vertex set To there is a null-root 
n G Q T ° which is fixed by the Weyl group W and which spans a space 
N, so that the action of W on Q T °/N is as a finite group W. Write m 
for the order of the image c in W of a Coxeter transformation c G W. 
It is shown in the proof of [2} Lemma 1.7] that if x G Q T ° is a vector 
for which c t x never has negative components, then c m x = x. From this 
it follows that the positive additive function / is periodic, with period 
dividing m. □ 

For each object M of C we let /m and gM be the functions de¬ 
fined on objects N of C by /m( AT) = dim Home(M, N) and #m( N) = 
dim Home (N, M). It is the fact that these functions are additive on 
almost all of C which is the new ingredient in our approach compared 
to previous use of additive functions. 

Lemma 2.2. Let T be a stable Auslander-Reiten quiver component and 
let M be an indecomposable object. Let d := dim End(M)/ Rad End(M). 

(1) /m is additive on every mesh of V except the meshes with M 
and M[ 1] as the right hand object. 
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(2) gM is additive on every mesh of Y except the meshes with M 
and M[— 1] as the left hand object. 

On the excluded meshes the functions are defective, of defect d if M 
M[ 1] and of defect 2d if M = M[ 1] . 

Proof. This follows from P Proposition 3.1]. We present the argument 
for f M here. The argument for g M is dual. 

Let U —y V —y W —y U[l) be an Auslander-Reiten triangle. In the 
long exact sequence 

••• -^4 Hom(M, W[-l}) 

Horn(Af, U) ^ Hom(M, V) % Hom(M, W) 

^ Hom(M,f/[l]) —7 • • • 

the Auslander-Reiten lifting property of the triangle shows that /3q is 
epi and hence S 0 = 0 except when M = W, and /3_i is epi and hence 
<5_i = 0 except when M = W[— 1]. Thus, unless W = M or M[ 1], 
the middle sequence is a short exact sequence, showing that fM is 
additive on this mesh in this case. When W = M but M M[ 1] then 
M ^ W[— 1] and so the only 6 which is non-zero is 5q, which has rank 
d. This shows that fM Las defect d on this mesh. The argument is 
similar when M = W[— 1]. When M = M[ 1] = W both and 5 0 
have rank d, so that fM Las defect 2d on this mesh. □ 

3. Proof of Theorem 11.11 

The proof of Theorem 11.11 proceeds in three steps. We suppose that 
T is a stable component with tree class T, so that T = Z T / G for some 
group G. 

Step 1: We show that every object in C is the shift of an object in 
V: 

C = Uui 

ie z 

For, if not, there is an indecomposable object M jL [J iGz r[i] with either 
fM 7 ^ 0 or g M ^ 0 on T. Let us say /m 7 ^ 0, as the argument is similar 
if 9m 7 ^ 0. Then f M is positive and additive on T and hence gives a 
positive additive function on ZT, which is not possible if T is Dynkin 
by Lemma 12.1 If 2h This impossibility establishes the assertion. 

Step 2: We show that when Y is finite it is closed under shift, and 
hence C is locally finite. To prove this, suppose that Y is finite. If there 
are only finitely many distinct shifts T[z] then, by Step 1, C has only 
finitely many indecomposable objects and so is locally finite. From 
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this it follows that C has only one component, by [TOl Theorem 2.3.5]. 
Otherwise, if there are infinitely many distinct T[z], it follows that all 
the T[z] must be distinct. Let M be an indecomposable object, so that 
M G r[i] for some i. By Lemma 12.21 f M only fails to be additive on T[z] 
and r[z + 1], so by Lemma [Til it is only non-zero on these components, 
and similarly Qm is only non-zero on T[i] and T[z — 1]. This shows that 
C is locally finite, and so there is only one quiver component, again 
by m Theorem 2.3.5]. 

Step 3: We show that when T is infinite it is closed under shift and 
locally finite. Assuming T is infinite we must have T = ZT, because 
factoring out any non-identity admissible group of automorphisms of 
ZT gives a finite quiver (see, for instance, Em Sec. 3]). Let M be 
any object in T. Then Jm is non-zero on T (because fiu(M) ^ 0), and 
I'm is additive everywhere on T except on the mesh whose right hand 
term is M, and also on the mesh whose right hand term is M[ 1] (if 
it happens to lie in T). To the left and right of these meshes /m is 
periodic, because the Coxeter transformation has finite order. From 
each of these periodic regions we may extend f M to a periodic, non¬ 
negative additive function on the whole of T, which must be zero. Thus 
f M is zero both to the left and to the right of M and M[l]. At this 
point we may deduce that M[ 1] does lie in T because otherwise we 
would deduce that /m must be 0 at M, and also by the same reasoning 
that M ^ M[ 1]. We conclude that T[l] = T, so T is closed under shift. 

Furthermore we have seen that /m is non-zero only on objects which 
lie between M and M[l], which is a finite set of indecomposable ob¬ 
jects. Similarly gM is non-zero only on a finite set of indecomposable 
objects. This shows that C is locally finite and completes the proof of 
Theorem 11.11 

It is not part of the proof, but we may note that the dimensions 
of Horn spaces between M and other objects in C are now completely 
determined as the unique function Jm which is additive everywhere 
except on the meshes terminating at M and M[l], where it has defect 
d. 


4. Proof of Theorem 11.31 

We suppose that V x and V 2 are stable components of the Auslander- 
Reiten quiver of C and that T x has an extended Dynkin diagram as its 
tree class. 

If r 2 is a shift of T x then it has the same tree class, which is an 
extended Dynkin diagram, and we are done. Thus we may suppose 
that r 2 is not a shift of T x and it follows, by Lemma 12.21 that for each 
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M in r 2 the functions Jm and (]m are additive on Tj. They are also 
non-negative, and hence by Lemma 12.11 they are always periodic, of 
bounded period. 

Since Hom(r n M, X) = Horn (M,r~ n X) it now follows that all func¬ 
tions fx and gx are periodic on T 2 when X e T 1? of bounded period. 
We can find a non-zero such function. This enables us to put a non¬ 
negative additive function on the tree of T 2 , which implies that it must 
be one of the trees listed, by [3j. 
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